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We present a quantum error correction code which pro- 
tects a qubit of information against general one qubit errors 
which maybe caused by the interaction with the environ- 
ment. To accomplish this, we encode the original state 
by distributing quantum information over five qubits, the 
minimal number required for this task. We give a simple 
circuit which takes the initial state with four extra qubits in 
the state |0) to the encoded state. The circuit can be con- 
verted into a decoding one by simply running it backward. 
Reading the extra four qubits at the decoder's output we 
learn which one of the sixteen alternatives (no error plus 
all fifteen possible 1-bit errors) was realized. The original 
state of the encoded qubit can then be restored by a simple 
unitary transformation. 
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Quantum computation - which has attracted so 
much attention as a result of progress in designing 
efficient quantum algorithms (l]]^] - is still far from 
practical implementation. The biggest difficulty is the 
fragility of the quantum states required to process in- 
formation. All the proposed implementations will suf- 
fer from the interaction with the environment, and 
even a weak coupling may result in decoherence ||,|]]^] . 
Moreover, other sources of errors (i.e., timing of laser 
pulses in the linear trap computer of ref. ||) will add 
to the problem. 

In classical computers, errors can also occur and are 
handled through various error correcting techniques |?]] . 
However, in the quantum case different error correction 
techniques are needed to protect quantum superposi- 
tion and entanglement (which are essential ingredients 
of quantum computation) . The simplest scheme [^) of 
this sort can be based on a purely quantum watch- 
dog effect. R has been recently demonstrated to show 
promise |^] , but it suffers from an imperfection of be- 
ing essentially probabilistic- i.e., in principle only some 
of the correctable errors will actually be corrected by 
its application. Thus in the terminology of the error 
correction community, this is scheme is not perfect . 

Shor [[To) has championed a different strategy (based 
on classical schemes using redundancy). The idea is 
to store quantum information not in a single qubit but 
in an entanglement of nine qubits. This scheme allows 
one to correct for any error incurred by any one of 
the nine qubits. Steane [|ll] and Calderbank and Shor 
p2| have proposed a different scheme which uses only 



seven bits for this purpose and demonstrated that this 
is the least required for the strategies inspired by the 
classical coding theory which is based on linear codes 
JTT| . However these codes are not perfect as they use 
more bits than is absolutely necessary to correct 1-bit 
errors 0. 

In the quantum case at hand, classical coding the- 
ory seems to be too restrictive. All classical codes are 
based on the Hamming distance fl3|| (the number of 
different bits between two codewords). Efficient quan- 
tum codes will have to use a quantum analog of this 
distance. Below we present a perfect (i.e. capable of 
correcting all 1-bit errors with the minimum number of 
extra qubits) quantum error correction code using only 
five qubits (shown to be the smallest possible number). 
Our code is not a classical linear code |ll]] but a truly 
quantum code. Some of its mathematical properties 
are discussed below but others certainly deserve fur- 
ther study. A notable property of our error correction 
code is that the encoding can be done using a remark- 
ably simple circuit which is itself the central piece of 
the error correction scheme enabling us to recover from 
general one bit errors. 

Before presenting our perfect code, let us mention 
what are the requirements it must satisfy. An encoding 
of one qubit into n qubits is a representation of the 
logical states |0l) and \1t) as entangled states in the 
n-particlc Hilbert space; 
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where the states \i) = \i n -i, ■ ■ ■ , *o) form a basis of 
the n-particle Hilbert space with ij defining the binary 
representation of the integer i. To serve as a quantum 
error correction code Eq.(|l|) must satisfy certain con- 
ditions whose origin is best understood by analyzing 
the effect of the interaction with the environment. A 
general interaction between the k-th qubit and its en- 
vironment will lead to an evolution of the form; 

|e)|0 fe >^|e >|0 fe ) + |ef)|l*) 
| e )|l fe )^| ei )|l fc )+ |ef)|0 fe ), (2) 

where |e), |eo,i), |e^ 1 ) are states of the environment 
which will remain arbitrary throughout this paper 
(apart from the obvious orthogonality and normaliza- 
tion constraints imposed by unitarity of the evolution 
in Eq. (j|) ) . The effect of the interaction given by Eq. (0) 
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upon the logical states |0l) and \1l) is easily calcu- 
lated; 




(3) 

where af are the Pauli matrices acting on the k-th 
bit. The states of the environment appearing in Eq.([|) 
are | e± ) = (|e ) ± |e a ))/2 and \ef) = (|e s ) ± |ef ))/2. 
Four types of outcome due to interaction with the envi- 
ronment exhaust all possibilities. First, the state may 
remain unchanged (the operator X is proportional to 
the identity). Second, the state of the system may 
pick a minus sign in front of all the states with a 1 
in the k-th qubit (thus corresponding to action of the 
operator a^). This alternative is correlated with the 
environment |e_). Third, the state of the system may 
be altered by flipping the k-th bit (through the opera- 
tor a k j,) getting correlated with the states |e+). Fourth, 
and finally, the system may get a bit flip in the k-th 
bit together with a sign flip for which the operator is 
— idy, an option correlated with |e^). The second op- 
eration is denoted by Sk (for sign flip), the third by 
Bk (for bit flip) and the fourth one by BSk (which is 
self-explanatory). Note that the same state of the en- 
vironment is coupled to the respective states of |0l) 
and This is essential in what follows. 

The defining property of a quantum error correction 
code Eq.(Q) is the following: the original two dimen- 
sional Hilbert space spanned by |0l) and must 
be mapped coherently into orthogonal 2-dimensional 
Hilbert spaces corresponding to each of the different 
environment-induced errors (denoted as Sk, Bk and 
BSk)- This is sufficient to recover from a 1-qubit er- 
ror since it is possible to measure in which 2-d Hilbert 
space the system is without destroying the relevant co- 
herence. After the measurement it is possible to restore 
the original quantum state by means of simple unitary 
transformations (which depend upon the result of the 
measurement). 

Orthogonality of the subspaces corresponding to the 
different errors imposes a rather stringent constraint 
on the dimension of the Hilbert space which must be 
large enough to accommodate so many orthogonal sub- 
spaces. How big should this space be? Orthogonality 
requires a subspace for each of the three errors every 
qubit can suffer and another one for the unperturbed 
logical state. This makes a total of 3n + 1. We must 
double this to have enough space to accommodate both 
logical states and their erroneous descendants. Thus, 
the number of subspaces is 2(3n +1). To have enough 
room in the Hilbert space the condition; 

2(3n + l)<2", (4) 

must be satisfied. Both Shor's n = 9-code and Steane's 
n = 7-code satisfy this constrain while n = 5 is the 
smallest number which saturates Eq.(||). The code we 
present has 5 bits. 
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The orthogonality conditions can be written as al- 
gebraic constraints on the coefficients [ii and z/; which 
define the encoding. For the sake of space and time we 
will not write them all explicitly but just mention the 
following simple subset; 
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for all k, I = 1, . . . , 5 (and a similar condition for z/j). 
The sums are over k-even and k-odd numbers: k-even 
(k-odd) numbers are those with a (1) in the k-th 
bit. If we restrict ourselves to encodings satisfying 
I Mil — \ v i\ = 1? an assumption based on simplicity, 
the above condition implies that we need at least eight 
states in the superposition. Thus, five bits and eight 
states in the superposition seem to be the minimum 
required by the orthogonality conditions (and the sim- 
plicity assumption). Moreover, it is easily shown that 
it is impossible to satisfy all the constraints by using 
only positive numbers for /js or z^s (+1 in our case) so 
either phases or minus signs are essential. 

The conditions of Eq.Q, while still incomplete, are 
nevertheless extremely restrictive: In fact, one can 
prove that they essentially determine (up to permu- 
tations between bits) what are the eight states \i) al- 
lowed in the superposition of Eq. (]]]) . This determines 
the encoding of each of the logical states, thus defining 
the support of the code. It is interesting to note that 
the solution can be guessed from Steane's encoding jll| 
by dropping any two of its qubits. The only remain- 
ing freedom is in the sign distribution between states, 
which can be found by a computer search. This is how 
we have first arrived at the class of possible encodings 
exemplified by the following perfect 5-bit code 

|0 L ) = |6i>|Q0) - |6 3 )|11) + |6t>|X0) + |6 6 )|01) 

\U) = -N|H) - |6 4 )|00) + |6 8 )|01) - |6e)|10) , (6) 

where the (unnormalized) 3-particle Bell states are de- 
fined as |6i) = (| 000) ± | 111)), \bs) = (|100) ± |011>), 
|6b) = (|010) ± |101)), \br) = (| 110) ± |001)). Other 
allowed codes can be found from Eq.(||) by permuta- 
tions of bits and coordinated sign changes. Thus, all 
the allowed codes have the same sign pattern, with two 
minus signs in one of the logical states and four in the 
other (these results will be proven in detail elsewhere). 
The mathematical structure behind this sign distribu- 
tion (which, as we said before, is the only freedom we 
have, save for the 'gauge transformation' in the form 
of sign and coordinated bit flips) still lies beyond our 
present understanding. 

The encoding Eq.([j|) can be implemented by using 
the circuit depicted in Figure la. The original infor- 
mation carrier is the qubit \Q) which may be in a gen- 
eral state \Q) = a\0) + After the action of the 



encoding circuit, and when the other input states are 
all set to |0), the output state will always be given 
by a|0i) + (3\1l)- This circuit is just a combination 
of quantum logic gates (controlled-not, controlled ro- 
tations, etc.) which can be implemented (at least in 
principle) in various physical settings. 

Until now we exhibited a quantum code and a quan- 
tum circuit which acts as encoder. However, the error 
correction method would not be complete without the 
circuit for actually correcting all the possible one bit 
errors. The most remarkable feature of our method is 
that the circuit for this is exactly the same as the one 
for encoding but run backwards (see Figure lb). This is 
in contrast with all previous schemes discussed in the 
literature where a different decoding/correction circuit 
was necessary. 

A heuristic argument has guided us in searching for 
this circuit. The fact that we are using exactly n = 5 
bits allows us in principle to have a circuit such us 
the one we found. For, to distinguish the 16 differ- 
ent error syndromes (the "no error alternative" plus 
the 15 ones corresponding to five errors of each type 
Sk, Bk and BSk) we would need to make four binary 
tests (which would provide us with 16 results). This 
is precisely what the circuit does: when any one of 
the sixteen possible states inputs the encoder from the 
right, the states \a'), \b'), \d) and \d') uniquely identify 
the input and allow us to know what the state of the 
qubit \Q') is. All possibilities are exhibited in Table 
1. Some of them are easily understood. For example, 
the trivial case \a') = \b') = \d) = \d!) = |0) corre- 
sponds to the "no error" alternative (since in that case 
the input in the left is identical to the one used for 
encoding). Other alternatives, such as the one corre- 
sponding to the S\ syndrome (an error in the first bit) 
can be easily identified by looking at the circuit from 
the left to the right: In fact, if the input to the en- 
coder is not | a) = \b) = \c) = \d) = |0) but \a) = |1), 
| b) = \c) = \d) = |0) the output state is easily seen 
to be the one corresponding to the Si error (since the 
first rotation would produce a state with a minus sign 
in front of the |1) state). Other alternatives are less 
obvious but they all work in the same way. 

Thus, after using the encoding circuit in backwards 
direction we have a precise diagnosis of what went 
wrong (if anything) with our quantum bit. The state 
of the qubit \Q') may be easily restored to the original 
a\0) + f3\l) by a unitary transformation which depends 
upon the measurement of the states \a'), \b'), \d) and 
d') 0. 

Assuming that the interaction affected at most one 
bit in any way, we have shown that there exist a 5- 
qubit code which corrects perfectly, i.e. has perfect 
fidelity 14 1. It is not difficult to convince yourself that 
if the probability of an error in only one qubit is p, the 
fidelity of the code where the restriction to only one 



error is lifted will be 1 — cp 



for some constant c. 
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This is an improvement on the uncorrected evolution 
of a single qubit which has fidelity f — p as long as 
c < p. 

The support of our code is unique under the con- 
ditions; i) that the coefficients of the codewords have 
unit modulus, and; ii) that under error due to the in- 
teraction with the environment the logical states would 
go to mutually orthogonal states jl6| . 
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Figure la. Circuit for the encoding of the states 
described in Eq.(6). R describes the rotation |0) — > 
(|0> + |l>)/\/2 and |1) -► (|0) - |l))/\/2 . The element 
with an x corresponds to a control not (with control on 
the filled 276circle); if the control is |1) then the state at 
x is flipped. The element including 7r correspond to a 
conditional rotation by a phase 7T, where the condition 
is satisfied when the state has the bit in the state for 
the empty circle and 1 for the filled one. 



Error 


Syndrome 


Resulting state 




\a'b'c'd') 


\Q') 


None 


0000 


a\O)+0\l) 


BS3 


1101 


-a\l)+(3\0) 


BS5 


1111 


-a\Q)+0\l) 


B2 


0001 




S3 


1010 


a\Q)-0\l) 


S5 


1100 




BS2 


0101 




B5 


0011 




SI 


1000 


-a\0)-p\l) 


S2 


0100 




S4 


0010 




Bl 


0110 




B3 


0111 




B4 


1011 


-a\l)-(3\0) 


BS1 


1110 




BS4 


1001 





Table 1. Error with corresponding syndromes and 
states for the decoder shown in Figure 1. B, S, BS 
correspond to a bit, a sign, or a bit and a sign flipped 
with the following number which identifies the bit. To 
recover the initial state, 5 different unitary operations 
must be performed consisting of bit and sign flips on 
the state \Q). 
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error finder 




Figure lb. Circuit of Figure la ran in the oppo- 
site way. The state \a' , b' , c' , d!) gives the syndromes of 
table 1. A unitary transformation brings back \Q } to 
\Q), which can be reencoded using the circuit of Figure 
la. 
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